AN EASILY VERIFIABLE PROOF 
OF THE BROUWER FIXED POINT THEOREM 
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Abstract. We give a remarkably elementary proof of the Brouwer fixed point theo- 
rem. The proof is verifiable for most of the mathematicians. 



1. Introduction 
The following theorem is referred to as the Brouwer fixed point theorem. 



Q I Theorem 1 (Brouwer [T], Hadamard [2]). Let n G N and let g be a continuous mapping 

i-[H ' on [0, 1]". Then there exists z G [0, 1]" such that g{z) = z. 

r-| ! Theorem [T] is used in numerous fields of mathematics. So we can consider Theorem [T] 

\ is one of the most useful theorems in mathematics. There are many proofs of Theorem [TJ 

For example, the proof based on the Sperner lemma [3] is very excellent in a geometric 
sense. See also Stuckless j4j and references therein. 

On the other hand, in [U page 4], it is said that "It has been estimated that while 
\ 95% of mathematicians can state Brouwer's theorem, less than 10% know how to prove 

^ ■ it." This implies that Theorem [1] is very useful, however, the proofs we have obtained 

\0 • are not easy. 

! In this paper, motivated by this fact, we give a proof of Theorem [1] Our proof is 

so easy that most of the mathematicians can verify it. In our proof, we only use the 
Bolzano- Weierstrass theorem and the fact that an odd number plus an even number is 
odd. We do not need any geometric intuition. Therefore the authors believe that even 
undergraduate students are able to understand our proof. 



2. Preliminaries 

Throughout this paper, we denote by N the set of all positive integers and by M the 
set of all real numbers. We define N{i,j) by 

N{i,j) = {k: keNU {0}, i<k< j}. 

For X G M", {x)i denotes the i-th coordinate of x. For an arbitrary set B, we also denote 
by i^B the cardinal number of B. 

Let L be an arbitrary set, n G N and k G N{0,n). Let i he a mapping from L into 
N{0,n). We call such a mapping a labeling. Then a subset _B of L is called k-fully 
labeled if ^B = k + 1 and i{B) = N{0, k). The following lemma is very fundamental, 
however, it plays an important role. 

Lemma 2. Let L be an arbitrary set, n G N and k G N{l,n). Let i be a labeling from 
L into N{0, n) . Let B be a subset of L with ^B = k + 1 and e{B) C A^(0, k) . Then the 
following hold: 
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(i) B includes at most two subsets which are {k — 1) -fully labeled. 

(ii) B includes exactly one subset which is {k — l)-fully labeled if and only if B is 
k- fully labeled. 

Proof. Suppose there exists a subset C of B which is (A; — l)-fully labeled. Since #C = k, 
we can suppose B = C U {b}, where U represents 'disjoint union'. In the case where 
i{b) < k, only two subsets C and (C \ U {b} of B are {k - l)-fully labeled. 

In the other case, where i{b) = k, B is A;-fully labeled and C is the only subset of B 
which is {k — l)-fully labeled. We have shown (i). From the above observation, (ii) is 
obvious. □ 

3. A Labeling Theorem 
In this section, we fix ra, m G N. We set n points ei, ■ ■ ■ , e„ G M" by 

ei = (l/m,0,--- ,0), 62 = (0,l/m,0,--- ,0), e„ = (0, ■ ■ ■ , 0, 1/m). 

Define n + 1 subsets Lq, ■ ■ ■ ,Ln of [0, 1]" by Lq = {0} and 

(1) Lk = { Eti : ai G N{0, m) } 

for k G A^(l,?7,). A labeling i from L„ into A^(0,n) is called Brouwer if the following 
two conditions are satisfied: 

(Bl) If {x)k = for some k G A^(l,n), then i{x) ^ k. 
(B2) If (x)fc = 1 for some k G A^(l,n), then > k. 

It is obvious that i{x) < /c for A; G N{0,n) and x G L^. A subset B of Lk is said 
to be a k-string if there exist xo, ■ ■ ■ ,Xk E Lk and a bijection a on A^(l, k) such that 
B = {xq, ■ ■ ■ , Xk} and Xj = Xq + J2i=i J ^ -^(1; k). The following are obvious: 

(2) Xk = Xo + Y.Ll'^i^ 

(3) Er=i(^^ = Er=iM.+j7m iorjeN{l,k). 

We sometimes write B = (xq, ■ ■ ■ ,Xk). We note that S is a 0-string if and only if 
B = {0}. 

Theorem 3. Let i be a Brouwer labeling from Ln into N{0,n). Then there exists an 
n-string which is n-fully labeled. 

We note that Theorem [3] is connected with the Sperner lemma [3J. Before proving 
Theorem [3|, we need some preliminaries. 

Lemma 4. There exists exactly one 0-string which is 0-fully labeled. 

Proof. Since i{0) = 0, (0) is a 0-string which is O-fuUy labeled. □ 

Lemma 5. Let C be a {k — l)-string for some k G N{l,n). Then there exists exactly 
one k-string which includes C . 

Proof. Suppose C = (xq, ■ ■ ■ , Xk-i). It follows from ([2]) and {xi)k = for i G A^(0, k — 1) 
that only 

B = (xo, ■ ■ ■ , Xk-i, Xk-i + Ck) 
is a fc-string which includes C. □ 

Lemma 6. Let B be a k-string for some k G N{l,n) and let C be a subset of B which 
is {k — 1) -fully labeled. Then the following hold: 
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(i) If C G Lk-i, then C is a {k — l)-string and there exists exactly one k-string 
which includes C . 

(ii) If C Lk~i, then there exist exactly two k-strings which include C . 

Proof. Suppose B = (xq, ■ ■ ■ , Xk), Xj = xq + J2i=i ^o-C*) B = C L\ {xh}- In the case 
of (i), it is obvious that h = k and a{k) = k. So C is a (/c — l)-string. By Lemma [5l 
only is a fc-string which includes C. In the case of (ii), we consider three cases: 

• h = 

• < h < k 

• h = k 

In the first case, arguing by contradiction, we assume {xk)a{i) = 1- Then {xi)a{i) = 
■■■ = {xk)a{i) = 1, which imply i{xi) > a{l) > 0, ■ ■ ■ ,i{xk) > > by (B2). Thus 
C is not {k — l)-fully labeled. This is a contradiction. Thus {xk)a-{i) < 1- Therefore 

B' = (xi, ■ ■ ■ ,Xk,Xk + e^(i)) 

is another fc-string and includes C. In the second case, 

B' = {xq, ■ ■ ■ , Xh-i, Xh-i + ecr{h+i),Xh+i, ■ • ■ , Xk) 

is another /c-string and includes C. In the third case, arguing by contradiction, we 
assume (a;o)<x{fc) = 0. Then (a;o)^(fc) = ■ ■ ■ = {xk-i)aik) = 0, which imply i{xo) ^ 
a{k), ■ ■ ■ ,i{xk-i) 7^ cr{k) by (Bl). Since a{k) = k implies C C Lk-i, we have a{k) < k. 
So C is not {k — l)-fully labeled. This is a contradiction. Thus {xQ)a(k) > 0. Therefore 

B' = {xo - e<^(fc),xo, ■ ■ ■ ,Xfc-i) 

is another /c-string and includes C. By ([2]) and Q, it is impossible that three /c-strings 
include C. □ 

By Lemmas [5] and [6l we obtain the following. 

Lemma 7. Let C be a subset of which is {k — l)-fully labeled for some k G N{l,n). 
Then the following hold: 

(i) C is included by at most two k-strings. 

(ii) C is included by exactly one k-string if and only if C is a {k — 1) -string. 

Lemma 8. Let k G N{l,n). Assume there exist exactly odd {k — 1) -strings which are 
{k — l)-fully labeled. Then there exist exactly odd k-strings which are k-fully labeled. 

Proof. Define four sets Si, S2, Ti and T2 as follows: -B G S*! if and only if 5 is a /c-string 
which includes exactly one {k — l)-fully labeled subset. -B G 5*2 if and only if i? is a 
fc-string which includes exactly two {k — l)-fully labeled subsets. C G Ti if and only if 
C is a (/c — l)-fully labeled subset included by exactly one fc-string. C G T2 if and only 
if C is a (A; — l)-fully labeled subset included by exactly two fc-strings. By Lemma [2] (ii), 
we note that B E Si if and only if 5 is a fc-string which is fc-fully labeled. By Lemma 
[7] (ii), we also note that C G Ti if and only if C is a (/c — l)-string which is {k — l)-fully 
labeled. With double-counting, we count the number of {k — l)-fully labeled subsets in 
fc-strings. Then by Lemmas [2] (i) and [7] (i), we have 

#5i + 2#52 = #Ti + 2#T2. 



Since #Ti is odd, we obtain ^Si is odd. 



□ 
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Proof of Theorem 0. By Lemmas H] and [HI There exist exactly odd n-strings which are 
n-fully labeled. Since is not odd, there exists at least one ?7,-string which is n-fuUy 
labeled. □ 

4. A Proof 

We give a proof of Theorem [H 

Proof of TheoremUi Define n functions gi,--- ,gn from [0, l]'^ into [0,1] by gk(x) = 
{di^))^ ^ ^ N{l,n). It is obvious that g^ is continuous. 
We fix m G N and define L„ by ([H). Define a labeling i from L„ into A^(0, n) by 

i{x) = max{k G N{l,n) : {x)k > 0, gk{x) < {x)k}, 

where max0 = 0. From the definition of £, (Bl) obviously holds. If {x)k = 1, then 
gk{x) < {x)k, which implies i{x) > k. So (B2) holds and hence i is Brouwer. We 
note that if i{x) = 0, then {x)j < gj{x) for j G N{l,n). By Theorem [3l there exists 
an n-string which is n-fully labeled. Let y^\--- ,y^^ G [0,1]" satisfy i?^"^) = 
{yir\ ■ ■ ■ , yi"^} and = A; for A; G iV(0, n). 

Since [0, 1]" is compact, by the Bolzano- Weierstrass theorem, {i/o™''} has a convergent 
subsequence. Without loss of generality, we may assume {y^^} itself converges to 
some z G [0, 1]". Since the diameter of iJ^"*) is ^Jn jm^ {y^k^^ also converges to z 

for k G A^(l,n). Since {Jf^)^ < gjiy^^^) for j G A^(l,n) and gkivt^^) < {yt^^)k for 
/c G iV(l,n), we have gk{,z) = {z)k for all k G A^(l,n). Thus g{z) = z. □ 
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